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Abstract 

The aim of this paper is to prove the possibility of linearization of 
such equations by means of introduction of new variables. For n = 2 
such a procedure is well known, when new variables are components 
of spinors and they are widely used in mathematical physics. For 
example, parametrization of Pythagoras threes a 2 + b 2 , a 2 — b 2 , 2ab 
may be cited as an example in number theory where two independent 
variables form a spinor which can be obtained by solution of a system 
of two linear equations. 

We also investigate the combinatorial estimate for the smallest 
sum r(n) = r\ + r<i — 1 for solvable equations of such a type as r(n) ^ 
2n + 1 (recently the better one with r(n) ^ 2n — 1 was received by 
L. Habsieger (J. of Number Theory 45 (1993) 92)). Apart from that 
we consider two conjectures about r(n) and particular solutions for 
n ^ 11 which were found with the help of the algorithm that is not 
connected with linearization. 



1 Introduction 

A great interest was displayed to the particular case of such equations - 
x n + y n = z 11 jH |2] , and it seems rather strange, that the general case of 
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equality of sums of the same powers 

n r 2 

= (!) 

1 i 

was left in the shadow, although for large T\ + r 2 such equations are solvable 
and for small t\ + r 2 a set of assertions of the type of Fermat's last theorem 
can be formulated for them: r(n) > R(n) \ n > n Q , where R(n) and n are 
fixed, r(n) is the smallest sum r\ + r 2 — 1 for which Eqs.(l) have at least a 
non-trivial solution. 

A geometrical approach [3] was used by G. Faltings to prove Mordell's con- 
jecture |3], that gave a new push to the investigations of Fermat's equations. 
On the other hand, an interesting algebraic fact, concerning (1), was recently 
discovered : they can be linearized by introducing new variables jSJ El HI IE] 
with the help of which assumed solutions of Eqs.(l) can be parametrized. A 
different approach to linearization is described in jU]. 

In this paper we give a constructive proof of the theorem about the pos- 
sibility of linearization of (1) (when n is a prime integer), the technique of 
which consists in adding a system of linear equations in which some new 
variables enter (see |7j): 

Theorem 1 A. If we take the equation 

k 

1 

a linear matrix equation 

k 

^XiA& = yEV, (3) 
i 

can be juxtaposed with it, where A\ are the square matrices of order mn, for 
which the following condition is necessary 

k n k 

V{x,}: (J>A) W 
l l 

where E is the unit matrix, \l/ is the column-vector of new variables (^i, . . . , ^ mn ) 
B. If (2) is fulfilled, the determinant of the system (3) with respect to un- 
knowns is equal to zero. 



(2) 
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The same matrices, which are built to linearize (2), permit to linearize 
(1), juxtaposing the equation 

ri T2 

Y j x i A i ^ = Y^y j B j y : (5) 

i i 

with (1), where Bj = EjA ri+ j, = — 1, r\ + r 2 = k. 

For composite powers n the linearization of (1) can be carried out step 
by step for all prime factors of n using Theorem 1 (see also [H]). 

The procedure of linearization is generalization of the algebraic part of 
the Dirac procedure ^U] to the equations 

TV 

£ = (Pml + Pm2 + 

m=l 

and apart from that the particular case of N — 1, I = n is considered in 
Theorem 1 [7 . Special case ofN = l = n = 2, r = 4, concerns the physical 
models of composite particles [TTJ [TJ] . A more complicated case of it is 
considered in [E]. 

In this paper, we also consider the parametrization of solutions of (1) for 
n = 3. Furthermore we add some remarks concerning solvability of Eqs.(l) 
and some estimates of r(n) for small n. 

The matrices A; , which will be built below, are the permutation matrices 
with the elements ( m , where ( is a primitive root of degree n of unity. 

2 An example of linearization, definitions, 
proof of lemmas, auxiliary and main theo- 
rems 

Let us consider the equation x\ + x\ = y 2 as the simplest example and 
juxtapose the linear matrix equation x\Ai^> + X2A 2 ^ = yE^ with it, where 

Al = ( I -1 ) ' M = ( I -0 ) 

and ^ = (^1, ^2) T - The solutions of this linear equation have the form 
Xi = (y/5)5i, 81 = *f - *2> $2 = 2^1^2 5 $ = *i + If w e suppose that 
y = S, then one gets all Pythagoras threes for integers . 
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Definition 1 Such a combination as 



(abc...) + = J2abc..., 



(6) 



p 



where the summation has been made over all different permutations of A, B,C, . . ., 
is the generalized anticommutator of matrices A, B,C, . . .. 

For instance: {AB) + = AB + BA, but (A) 2 + = A 2 , 



Definition 2 A set of k matrices A, for some n is a concerted one, if 



Suggestion 1 If k matrices A$ are concerted and A™ = E, the condition (4) 
is fulfilled. 

Definition 3 A set of positions of non-zero elements is a structure of a 
permutation matrix. 

To prove the part A of Theorem 1, we need two lemmas: 

Lemma 1 There exists a concerted pair of n x n matrices. 

Lemma 2 m + 1 concerted matrices can be built from m ones, m > 1. 

The order of matrices A, can be reduced thanks to Lemma 3: 
Lemma 3 There exist three concerted n x n matrices. 

(There are only three matrices of this kind jS]). 

Lemma 2 is proved by the author and Lemmas 1 and 3 are proved for the 
prime n > 2 (see jHj for a more general case). 

Proof of lemmas. Let S n = {0, 1, . . . , n — 1} be the full system of residue 
classes modulo n. Then we can speak about the natural numbers of some 
set 5* that they are distributed uniformly over the classes of S n , if the same 
number of elements of S belongs to every class of S n . Let S™ C S n be some 
subset of S n , which includes m elements, with a number j, where j — 1, C^ 1 
(C™ is the combination number), then ^ S™\ i ^ j; let us denote 

= hi G S™. To prove Lemmas 1 and 3 for prime n > 2, we shall 



(A k BC ...)+= (1 AO {A x ... A k BC . . .)\ Ai=A . 



(7) 



V{ni, . . . ,n k \ ^ Hi < n, n x + n 2 + . . . + n k = n} : 




(8) 



use 
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Theorem 2 For every to, 1 ^ to < n, the numbers b™ are distributed 
uniformly over the classes of S n . 

Proof for the prime n > 2 (by induction) . 

1. The theorem is evident for m — 1. 

2. Let for VW, to' ^ m — 1, the numbers 6™ be distributed uniformly 
over residue classes. Then we prove, that b™ are distributed uniformly. We 
have {(a + ki)\ ki G S^} = S n for integer a. By the assumption of induction 
bf^ 1 are distributed uniformly; if we add all possible ki G to each sum 

these numbers will be distributed uniformly too. To get {fr™}, we 
should exclude m — 1 numbers from n ones. Then the excluded numbers will 
have the following view: 

dj = 2k j + b\ n 2 1 kj G S™ t 2 , 

with {2k j (mod n)} = S n for the prime n > 2, where one part of numbers aj 
is 

K| 3^ = 2kj(mod n), fcj G S™f 2 } = {bj' 1 } 
which is distributed uniformly; the other part of aj is 

{aA 3k t ee 2%(mod n), fcj G S™~ 2 } = {2k r + bj~ 3 \ k r G S^ 3 } 

and from it one can again pick out a uniformly distributed set. Finally, the 
remainder will have the view {6™ } where to' ^ m — 1, thus it will be dis- 
tributed uniformly too. ■ 

Proof of Lemma 1 for the prime n > 2. Let {k,j} = S n and the structures 
of matrices A and B coincide, let A = (a^ = C fel )> B = (b^ = ( 2ki )- Then 
(A n ~ m B m ) + = E( c YfjEi C j , where c is a constant and aj = bf. Accord- 
ing to Theorem 2, aj are distributed uniformly over the classes of S n ; then 
(A n ~ m B m ) + = ECEo^C/n = 0. ■ 

Proof of Lemma 2. Let {Aj\ i — 1, . . . , m} be concerted, -Bj = A x x Aj, i = 
1, . . . , to, B m+1 = Ai x E, 1^1. We prove, that « = 1, . . . , to + 1} is 
also concerted. In 

including B m+ i, we divide terms into groups with the same right part relative 
to product sign x ; every such a group contains different terms with the 
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left part being P(A™ s Ai), where P is some permutation. Hence, the sum of 
terms of the group is (A™~ s A s l ) + x c = 0. ■ 

The order of constructed matrices may be reduced due to the fact that 
the set {Bi = A t x A[, B t = A { x E'\ I ^ 1} is concerted if {Ai\ i — l,...,k} 
and {A'A j = 1, . . . , k'} are concerted too; the orders of A\ and A'- may be 
different (compare with jS]). 

Proof of Lemma 3 for the prime n > 2. Let specifically A = (a^+i = 
( ki ), B = {pi t i + i = ( 2ki ), where ki = i(mod n), the indices are also residues 
modulo n. We prove that (A, B, AB) is concerted. One has AB = (BA, as 

AB = (c VJ+2 = C fc »+ 2fc <+i), BA = (c' hl+2 = C 2 *^ 1 ). 

Instead of 

(A ni B n2 (AB) n ") + , ni +n 2 + n 3 = n, 
one can consider the expression 

(A ni B n2 (AB) n3 ) + + (A ni B n2 (BA) ns ) + , 

turning into zero simultaneously with the first one. In the last, all terms can 
be divided into groups, in which n 3 numbers of ki from the variable set of 
(n 2 + n 3 ) elements are fixed, and, besides, every group has C™ 2 terms of the 
view 

where c = ^™ + ™ 3 k[ and is not changed, k\ G {ki}, {k"} = S n and Y^i ^'l are 
distributed uniformly by Theorem 2. Thus (A ni B n2 (AB)n 3 ) + = 0. ■ 

Proof of Theorem 1 for the prime n > 2. The validity of part A of the 
theorem for the prime n > 2 is secured by Lemmas 1 and 2. In proofs of 
Lemmas it is A™ = E by construction. We prove now that part B is true. 
Let ?"i = k and the condition (4) be satisfied. 

Rewrite (3) as A%> = B^, where A = J2l A^h B = Ey. 

As AB - BA = 0, therefore, one gets A n ^ = B n ^, multiplying by A 11 ' 1 
from the left, where we have A n = E by (4). 

As \A\ ^ 0, by the equalities \A n ~ l \ \A - B\ = \A n - B n \ = it turns out, 
that if (2) takes place, a determinant of the system (3) is equal to zero. ■ 
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3 The particular case of n = 3 



For n = 3 the following representation of three concerted matrices can be 
taken: 

/o c o\ /0 1 0\ /0 0\ 

^ = C 2 , A 2 = 1 , A 3 = C . 
\1 / \1 o/ \oc 2 o/ 

Then solutions of the equation x™ + X2 + £3 = y n can be parametrized with 
complex quantities ^ ( 5 is a determinant of the system of linear equations 
relative to Xj ) in such the manner: 

y = 5 = * x *l(i - C 2 ) - *a*l(i - - * 2 * 2 (C - C 2 ); 

x x = + ( 2 ^l + M>|; 

X3 = ^ 3 ^i(i - c 2 ) - - - m!(c - c 2 )- 

If are integer numbers of the 3-circular field K 3 , Xj and y should be 
the same ones. 

This example shows that search for integer solutions of (1), after parametriza- 
tion of it with the help of quantities meets with another problem: it is 
necessary to study a possibility of such a choice of complex parameters, that 
^sxi = ^syj = 0. 

For (1), Euler's complete rational parametrization for n = 3 is known (see 
13j). Also Ramanujan has considered this problem [T^j. Our parametriza- 
tion is a general one: for any complex values of x«, y (not only for integer 
or rational), for which the equation is true, a set of parameters tyj exists. 
But there are similar problems for both parametrizations: it is difficult to 
ascertain for which values of the parameters we will find integer solutions. 

4 Remarks on a solvability of Eqs. (1). 

A combinatorial consideration leads to the restriction: 



7 



Theorem 3 

r(n) ^ 2n + 1. 

Proof. Let us consider a set {(ai, a 2 , . . . , a k )} with ^ a { ^ A, ^ Oj+i- 
The number of elements of the set is 

N(A,k) = C k A+k = (A + k)\/k\A\, 

and the number of different non-zero values of Xa°F i s kA n . If for k = 
k some A exists such that N(A,k ) > k A n , then r(n) ^ 2k — 1. As 
(A + fc)!/A! > A fc , and for A k ° > k \k A n , the inequality N(A, k ) > k A n 
will be fulfilled; ko is fixed, therefore k = n + 1 is enough. ■ 

The bound r(n) ^ 2n — 1 has been recently obtained by Habsieger [TE] ; 
I am grateful to the referee who indicated me this fact. 

There are two conjectures about r(n): 

1. r(n) ^ n, n > 1. 
2. r(n) > eln(n), 

where e > is fixed. 

In my unpublished work [7j, the conjecture: r(p) = p for the prime p was 
mentioned, but it is not correct because of the particular solution for n = 5 
[T7j (see below). 

I give also the identities which are just for arbitrary numbers a, (the proof 
was given in [7j): 

Cfc 

fc=0 j=l 1 

where = Y17=i a jki a i an d ^jfci is the element of a sign matrix: \(Jjki\ = 
1) Sr=i = n — o-jki = o-i mi 8 l jb~™. The identities have 2 n ~ 1 different 
terms on the left side . 

Let us consider now the restrictions on r(n) for n ^ 12, obtained by the 
author under search of particular solutions of (1) with PC AT 386. I describe 
briefly the used algorithm which is not connected with linearization of Eqs. 
(1). It is based on the idea of the most compact filling or taking up of some 
priming volume V$ by single n-cubes, while Vq is picked out by means of 
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running over on a few cycles. If L = x™, i? = y™, V = L — R and 
Xl e [0, A] with the fixed A, Vj e [fi(L - £f 1 yf), / 2 (L - ^f 1 yP)]> I shall 
refer to such an algorithm as LmRk, for instance L1R3 etc. Comparing 
1 1 Vo| — y n \ with 1 1 Vo| — (y + l) n |, we choose the smallest of them; then a 
value of y or y + 1, corresponding to it, will be chosen at the first step as 
a new element, Vq will be replaced by |V | — y n or \V Q \ — (y + l) n and the 
procedure will be repeated. If after a fixed number of iterating a final volume 
is not equal to zero, Vo must be replaced. Functions /i and f 2 were chosen 
empirically, usually as {{L — ^jj -1 y?)/ c ) 1 ^ n with some c. I do not describe 
the technical problem of representation of big integers by computations. 
Instead of the evident record 

ri r 2 

i i 
let us describe solutions of (1) as 

(xi,a;2,...,x ri ;yi,y2,...,y r . 2 ) n = 0. 

It is known that r(3) = 3. In [7j the solutions were adduced for n = 
4,5,6: (3,5,8;7,7) 4 = 0, (4, 10, 20, 28; 3, 29) 5 = 0, (3, 19, 22; 10, 15, 23) 6 = 
0. The referee has indicated me Euler's solution for n = 4 : (133, 134; 158, 59) 4 = 
US! and the very important one for n = 5 : (27,84, 110, 133; 144) 5 = 
|T7j . Hence, it follows that r(4) ^ 3, r(5) ^ 4, r(6) ^ 5. 

I give the best restriction on r(n) for n = 7: 

(149, 123, 14, 10; 146, 129, 90, 15) 7 = 0, r(7) < 7, L3R3; 
and the same forn = 8: 

(43, 20, 11, 10, 1; 41, 35, 32, 28, 5) 8 = 0, r(8) ^ 9, L1.R3. 
For n = 9we have: 

(73, 38, 29, 9, 1; 68, 67, 45, 21, 18, 11, 6, 4) 9 = 0, r(9) ^ 12, L2R\. 
Restrictions on r(n) for n = 10, 11 are weaker, and the ones are the best: 
(149, 42, 37, 30, 25, 20, 8, 5; 145, 128, 100, 73, 48, 13, 6, l) 10 = 0, r(10) ^ 15, L2RI; 

(18, 6, 6, 6, 4, 4, 4; 17, 16, 15, 13, 13, 10, 9, 9, 8, 1, 1, 1, l) 11 = 0, r(ll) «C 19 

(Vo was chosen by randomization). 

Thus, the particular solutions show that r(n) ^ n\ n ^ 7. 
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5 Conclusion 



A possibility of described linearization of Eqs.(l) sets a number of algebraic 
problems: the study of algebras of matrices {Ai}, construction of concerted 
sets of matrices with the smallest dimension (see .8]) etc. 

New quantities \l/ for n > 2, also as spinors for n — 2, permit to build 
new algebraic objects with different transformation laws by transformations 
of coordinates {xi, yj}; research of such objects will be probably of a great 
interest . 

A fundamental fact for the Diophantine equations (1) can be the possi- 
bility of parametrization of their solutions. 
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